PTOLEMY RELATIONS FOR PUNCTURED DISCS 
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Abstract. We construct frieze patterns of type Djv with entries which are 
numbers of matchings between vertices and triangles of corresponding trian- 
gulations of a punctured disc. For triangulations corresponding to orientations 
of the Dynkin diagram of type _Djv , we show that the numbers in the pattern 
can be interpreted as speciaUsations of cluster variables in the corresponding 
Fomin-Zelevinsky cluster algebra. 



1. Introduction 

Frieze patterns were introduced by Conway and Coxeter in [CoCo73al ICoCo73b] . 

Such a pattern consists of a finite number of rows arranged in an array so that the 

numbers in the kth row sit between the numbers in the rows on either side. The 

b 

first and last rows consist of ones and for every diamond of the form a d the 

c 

relation ad — be ~ 1 must be satisfied. The order N of the pattern is one Coxeter 
and Conway associated a frieze pattern of order TV (i.e. with A'^ — 1 rows) to each 
triangulation of a regular polygon with TV sides and showed that every frieze pattern 
arises in this way. For an example see Figure [T] 

1111111 
14 12 2 2 
••• 1 3 3 1 3 3 1 ■•• 
2 2 2 1 4 1 
1111111 

Figure 1. A Conway- Coxeter frieze pattern of order 6 

In [CaCh06] and [P05| , the authors consider frieze patterns arising from Fomin- 
Zelevinsky cluster algebras of type Am |FZ021 IFZ03j . Motivated by the descrip- 
tion [FST06j of cluster algebras of type Dat in terms of (tagged) triangulations of a 
disc Sq with a single puncture and N marked points on the boundary we associate a 
frieze pattern to every such triangulation. Note that the type Dn case of |FST06j 
has been described in detail by Schiffier |S06| in his study of the corresponding 
cluster category. 

Each number in our frieze pattern is the cardinality of a set of matchings of a 
certain kind between vertices of the triangulation and triangles in it, so our result 
can be regarded as a generalisation of a result of [CaPr03| (see |P05p giving the 
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1 •■• 1 1 

mi3 ■ • ■ mN2 

mi4 • ■ • TUNS TOi4 

miN mN,N-i miN 

mil ■■■ ruNo mil 

mio ■ ■ ■ ruNN rnio 

Figure 2. A frieze pattern of type D^, N even. 



numbers in a Conway-Coxeter frieze pattern in terms of numbers of perfect match- 
ings for graphs associated to the corresponding triangulation of an unpunctured 
disc. 

We show further that, in the cases where the triangulation has a particularly 
nice form (corresponding to an orientation of the Dynkin diagram of type D^), 
the numbers in our frieze pattern can be interpreted as specialisations of cluster 
variables of the cluster algebra of type Da? , generalising similar results in type 
obtained by Propp |P05j (for arbitrary triangulations) . 

We remark that in independent work Musiker [M07| has recently associated a 
frieze pattern to the initial bipartite seed of a cluster algebra of types A, B,C or D 
in which the entries are numbers of perfect matchings of associated graphs given 
by tilings (in fact via weightings of edges, Musiker is also able to describe the 
numerators of the corresponding cluster variables). In type Djy this corresponds to 
one triangulation in our picture (up to symmetry). 

We now go into more detail. Arcs in triangulations of Sq can be indexed by 
ordered pairs z, j of (possibly equal) boundary vertices i, j together with unordered 
pairs i, consisting of a vertex on the boundary together with the puncture, with 
the proviso that the pairs i,i + 1 (where z + 1 is interpreted as 1 if z = N) are 
not allowed. We denote the arcs by Dij and Dio respectively. Let and rriio be 
positive integers associated to such arcs. We define a frieze pattern of type to 
be an array of numbers of the form in Figure[2]if is even or of the form in Figure[3] 
if N is odd. Note that in the odd case, every other occurrence of the fundamental 
pattern has the bottom two rows flipped. The following relations must be satisfied 
for all boundary vertices i, j: 

(1) ■ TOi+i j+i — mi+ij • mij+i + 1, provided j ^ z or z + 1; 

(2) mi,i^i ■ rrii+i^i = mi+i,j_i ■ m^i ■ m^o + 1; 

(3) mu ■ rui+i^o = m^+i^j + 1; 

(4) rriio ■ TOi+i,j+i = mi+i^j + 1. 

We refer to these relations as the frieze relations. For an example of a frieze pattern 
of type D5 see Figure HI 

In Definition 12.151 we will explain how to associate numbers of matchings rriij 
and TTZio to the arcs of Sq (with A^ marked points on the boundary). 
Theorem A. // the matching numbers rriij are arranged as above, then they form 
a frieze pattern of type D^. 

Let ^ be a cluster algebra |FZ02j of type Dj^. We consider the case in which 
all coefficients are set to 1. Let Xij be the cluster variable corresponding to the 
arc in Sq with end-points z and j |FST06[ IS06j . Fix a seed (x, B) of A, so that 
X is a cluster and i? is a skew-symmetric matrix. Let Q be the quiver associated 
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1 •■• 1 1 

mi3 ■ • ■ mN2 

mi4 • ■ • mN3 rnu 

miN mN,N-i miN 

mil ■ ■ ■ rriNN mxo 

mio • • • rriNo 

Figure 3. A frieze pattern of type D^, N odd. 

11111 1 

3 3 1 2 4 3 
8 2 1 7 11 8 

5 1 3 19 29 5 

2 1 4 5 6 1 

1 2 2 10 3 2 

Figure 4. A frieze pattern of type D^. 

to B. Let Uij denote the integer obtained from Xij when the elements of x are aU 
speciahsed to 1. 

Theorem B. Suppose that the quiver Q of the seed (x, B) is an orientation of the 
Dynkin diagram of type Djsi . Let Dij be an arc in Sq . Then nriij = Uij . 

In Section 2 we introduce the necessary notation and definitions, describing the 
matching numbers referred to above in detail. In Section 3 we recall the properties 
of the numbers in Conway-Coxeter frieze patterns that we need. In Section 4 we 
prove Theorem A and in Section 5 we prove Theorem B. 

2. Notations and definitions 

We consider "triangulations" of bounded discs with a number of marked points 
on the boundary and up to one marked point in the interior (a puncture). Such 
a disc is a special case of a bordered surface with marked points as in recent 
work [FST06| of Fomin, Shapiro and Thurston - they consider surfaces with an 
arbitrary number of boundary components and punctures. We use the following 
notation: S denotes a bounded disc with N marked points (or boundary vertices) 
on the boundary, N > 3. We add a subscript q if the disc has a puncture. We 
will usually label the points on the boundary clockwise around the boundary with 
1, 2, . . . , A'' and denote the puncture by 0. 

For any such disc let Bij denote the boundary arc from the vertex i up to the 
vertex j, going clockwise. So if j = i + 1, denotes the boundary component 

from i to i + 1 including the two marked points. {Marked points are always taken 
modN). If the disc has no puncture, we assume i ^ j- If it has a puncture then 
i — j in allowed: Ba denotes the whole boundary, starting and ending at i. 

We consider arcs inside a disc up to isotopy: 

Definition 2.1. An arc D of a disc is an element of the isotopy class of curves whose 
endpoints are marked points of the disc. The arc is not allowed to intersect itself. 
Furthermore we require that the interior of the arc is disjoint from the boundary 
of the disc and that it does not cut out an unpunctured monogon or digon. 

In other words, an arc D is of the form Dij with endpoints i,j where for an 
unpunctured disc 1 < i,j < N, j ^ {i — l,i,i + 1}, and for a punctured disc 
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i i 



Figure 5. The three types of triangles 

i,j S {1, . . . , N} U {0}, j i + 1 and i,j not both equal to 0. So arcs of the form 
Dio, Di^i-i, Da only occur in punctured discs. The latter is an arc with common 
endpoints, winding around the puncture once. Note that for 1 < i j < N we 
have Dij ~ Dji if and only if the disc has no puncture. If the disc has a puncture 
0, and ii i ^ j, Dij winds partly around 0, going clockwise from i to j and Dji 
winds around the puncture going clockwise from j to i, i.e. anti-clockwise from i 
to j. Note also that by definition, a boundary arc B^^i+i is not considered to be an 
arc. 

Using the arcs, the discs can be triangulated: 

Definition 2.2. A triangulation T of a disc S (or Sq) is a maximal collection T 
of pairwise non-intersecting arcs of S (of 5*0 ). 

The arcs of the triangulation divide the disc into a collection of disjoint triangles. 
We will often call them the triangles of T. There are three types of triangles 
appearing, as shown in Figure El If the disc has no puncture, the only triangles 
appearing have three vertices and three arcs as sides. If the disc has a puncture, 
there are two more types of triangles, one with sides Dij, Dji and Da ^ 0) and 
one with the corresponding sides obtained by setting j = 0. The latter is called a 
self-folded triangle. These three types correspond to the triangles of label Ai, A2 
and A4 of Burman, cf. |B99j and are called ideal triangles in [FST06| - our notion 
of triangulation is thus an ideal triangulation in JFST06j. 

The number of arcs in a triangulation is an invariant of the disc. It is clear that 
any triangulation of S has — 3 arcs and N — 2 triangles whereas triangulations 
of punctured discs Sq have N arcs and A^ triangles. 

We often need to refer to a subset Vki of the vertices of the disc: 

Definition 2.3. For 1 < k,l < N we write Vki := V{Bkj) to denote the vertices 
of the boundary arc i?fc,i- In other words, we are referring to the vertices from 
k to I, going clockwise. In case k > I, the set Vki consists of the vertices k,k + 
1,...,A,1,2,...,Z. 

We will also need to consider truncations {Sij)Q and Sij of the punctured disc 
5©, defined as follows: 

Definition 2.4. Let j ^ i + 1. Together with Dij, the boundary arc Bji forms 
a (smaller) punctured disc which we denote by (5'^)©. Its vertices are Vj^i. In 
particular, j is the clockwise neighbour of i in (S'y)©. 

On the other hand, Dij and Bij form an unpunctured disc which we denote by 
Sij . Its vertices are Vij , where i is the clockwise neighbour of j in Sij . 

In Sij and (5'^)©, some of the triangles of T may be cut open into several 
different regions. If Dij is not an arc of the triangulation, then there are triangles 
of T which are crossed by Dij. If Sij contains two connected components of such 
a triangle we say that Dij splits the triangle. 
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(a) no splitting 




(b) splitting occurs 



Figure 6. Restricted triangulations through truncation by the arc Dij 

Remark 2.5. If Dij is an arc of the triangulation, it does not cut across any 
triangles. Hence no spht triangles appear and the arcs of T induce triangulations 
of {Sij)Q and of Sij. 

Definition 2.6. Let Sq be a punctured disc with triangulation T. 

We denote by T\sij the subdivision of Sij into triangles and regions obtained from 

restricting the triangulation T to Sij . 

In the same way, T\(^Sij)Q denotes the subdivision of (S'ij)© into triangles and 
regions obtained from restricting T to {Sij)Q. 

Figure [6] presents two examples, one where no triangles are split and one where 
Dij splits triangles. Note that by the observations above, Tjg.^ and T\(^s..^^ are 
triangulations of the corresponding discs if and only if Dij € T . 

Remark 2.7. Consider the arc Dij (where j 7^ i + 1) in a punctured disc Sq with 
triangulation T. If there is a fc in Vj,i such that T contains the central arc D^q, 
then T\s^j does not contain any pair of split triangles. 

Given a triangulation of any disc (punctured or unpunctured) we are interested in 
the ways to allocate triangles to a subset / of the vertices. That is we are interested 
in matchings between a subset of the vertices and a subset of the triangles. In the 
case of a truncated version of a disc, we want to allocate triangles and regions of 
the truncated triangulation to vertices. 

Definition 2.8. Let S and Sq be discs with vertices {1,2,..., N], Sq with punc- 
ture 0. Fix a triangulation T of the disc, let / be a subset of the vertices {1, . . . , N}. 

(i) A matching (for S) between I and T is a way to allocate to each vertex i S J 
a triangle of T incident with i in such a way that no triangle of T is allocated to 
more than one vertex. 
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Figure 8. Type (ii), i = 8 

(ii) A matching (for Sq ) between I U {0} and T is a way to allocate fc + 1 
triangles of T to the vertices of / and to the puncture in the same way as above. 

(iii) Given an arc Dij in 5*0 let Sij be the truncated disc as in Definition 12 .41 and 
let / C Vi_j be a subset of the vertices between i and j. Then a matching (for Sij) 
between I and T\si- is a way to allocate k = \I\ triangles or regions of Tjs^. to the 
vertices of / as above. 

Remark 2.9. Matchings as in Definition 12.81 can regarded as complete matchings 
for the corresponding bipartite graphs (cf. [G85, 11-1]). 

Now if T is a triangulation of a disc (with or without puncture), we want to 
refer to the set of all matchings between a subset of the vertices of the disc and the 
triangles of T: 

Definition 2.10. Let T be a triangulation of a disc and / be a subset of the 
vertices {1, . . . , N} or of {1, . . . , N} U {0} in case the disc has a puncture. Then we 
set M (/, T) to be the set of all matchings between / and T. 

Remark 2.11. Let Sq be a punctured disc with N marked points on the boundary 
and a fixed triangulation T, and let i S {1,2,..., iV}. Then we distinguish four 
cases. They are illustrated on the left hand sides of Figures [71 [51 and [TUl 

(i) T contains at least two central arcs and Dn^ ^ T; 

(ii) T contains at least two central arcs and Di^ G T; 

(iii) There is exactly one central arc Dko in the triangulation, i ^ k\ 

(iv) The only central arc of T is DiQ. 
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Figure 9. Type (iii), i = 8 




We want to associate certain unpunctured discs P(i) and Q{i) to the vertex i, 
in a similar way as we use an arc Dij to define the truncated discs Sij and {Sij)Q 
obtained from 5*0. Here we use one or two central arcs to cut open Sq. 

Definition 2.12. (i) Let i be a marked point of 5© and j,k boundary vertices 
with i G Vkj such that Djo , Dko G T and such that there is no I G Vkj other than 
fc, j with DiQ G T. Then we let P{i) be the unpunctured disc with boundary 
Bkj U Djo U DkQ. On the other hand we let Q{i) be the unpunctured disc with 
boundary Bjk U Dko U -Djo- Figure [7] illustrates this. 

(ii) Let i be a boundary vertex with Dm G T and let j be the nearest clockwise 
neighbour of i with DjQ G T. Then we let P{i) be the unpunctured disk with 
boundary Bij U Djo U DiQ and Q{i) be the unpunctured disc with boundary Bji U 
Dio U Djo- This is illustrated in Figure [HI 

(iii) If the only central arc of T is Dko then we define P{i) to be the unpunctured 
disc obtained by cutting up the disc at k, with boundary B^k U Dko U Dko- We 
obtain an additional marked point on the boundary. We denote the anti-clockwise 
neighbour of by fc and the clockwise neighbour of by fc'. An example is presented 
in Figure [HI 

(iv) If the only central arc of T is Dio then we define P{i) to be the unpunctured 
disc obtained by cutting up the disc at i, with boundary Ba U Diq U DiQ. As 
before, we obtain an additional marked point on the boundary. We denote the 
anti-clockwise neighbour of by i and the clockwise neighbour of by i'. An 
example is presented in Figure [TUl 
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In other words, in the first case we cut the disc Sq along two central arcs and 
Q{i) is the complement to P{i). In the latter case we unfold the disc along the only 
central arc. In particular, Q{i) is not defined in this case. 

Remark 2.13. The vertex i and the puncture are neighbours in P{i) if and only 
if the arc Dio is in the triangulation. 

Definition 2.14. For P{i) and Q{i) as defined above, we let T|p(j) and ^|Q(i) 
be the triangulations of P(i) and Q{i) obtained from T by only considering the 
triangles in P{i) and in Q{i) respectively. Then T|p(i) and '^lQ(i) are triangulations 
of unpunctured discs. 

With the notation introduced in Definition 12.101 we can now associate numbers 
rriij to a disc with a fixed triangulation. 

Definition 2.15. Let Sq be a punctured disc with vertices {1,2,..., N} and punc- 
ture 0. Fix a triangulation T of Sq. Let i,j G {1, . . . ,N}, j i,i + 1. 

(i) Let Mij := M{Vi+i,j-i,T\sij), i.e. the set of matchings between Vi+ij-i 
andTIs,^.. 

(ii) Let M^o M{V{P{i) \ {i, 0}), T |p(,)). 

(iii) Let M^, := A^(V-+i,,_i U {0},r). 

We set m,A+i = 1, m,j = \Mij\, rriio = \Miq\ and mu = \Mti\. 



3. The unpunctured case 

In this section we recall the frieze patterns of Conway and Coxeter and describe 
various interpretations of their entries and properties that they satisfy. We will 
phrase these results in terms of our set-up above. 

In |CoCo73a] , [CoCo73b] , Conway and Coxeter studied frieze patterns of positive 
numbers. These are patterns of positive integers arranged in a finite number of rows 
where the top and bottom rows consist of I's. The entries in the second row appear 
between the entries in the first row, the entries in the third row appear between the 

b 

entries in the second row, and so on. Also, for every diamond of the form a d 

c 

the relation ad — be = 1 must be satisfied. The order N of the pattern is one more 
than the number of rows. For an example see Figure [1] 

Conway and Coxeter proved in |CoCo73al ICoCo73b] that the second row of a 
frieze pattern of order n is equal to the sequence of numbers of triangles at the 
vertices of a triangulation of a disc with N marked points. Start with a vertex i of 
S and label it 0. Whenever i is connected to another vertex j by an edge (including 
boundary edges) of T, label j by 1. Furthermore, if A is a triangle with exactly 
two vertices which have been labelled already, label the third vertex with the sum 
of the other two labels. Iterating this procedure, we obtain labels for all vertices of 
S. The labels clearly depend on i and the label obtained at j (for j ^ i) is denoted 
by 

Remark 3.1. Note that it is clear from the definition that + 1) = 1 for all i 
and that = 1 whenever i and j are the two ends of an arc of T. 

The frieze pattern corresponding to T can then be described by displaying the 
numbers {i,j) in the following way: 
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(1,2) (2,3) 
(1,3) 

(l,iV-l) (2,7V) 

This fundamental region is then repeated upside down to the right and left, then 
the right way up on each side, and so on. Broline, Crowe and Isaacs have given the 
following interpretation of the numbers («, j). 

Theorem 3.2. [BCI74| Theorem 1] Let S be a disc with N marked points on the 
boundary with triangulation T. Let i,j he distinct marked points. Then: 

(a) We have that {i,j) is equal to |A^(T^-(-ij_i, T)|, i.e. the number of matchings 
between T and i + 1, . . . , j ~ 1. 

(b) We have that {i,j) = |A^(V,+i,,_i, T)]. 
Ln particular, {i,j) — {j,i). 

Definition 3.3. Let i,j be a distinct pair of marked points on the boundary of 
S, and let T be a triangulation of S. Let = M{{1, . . . , TV} \ {i,j}, T), i.e. the 
number of matchings between {1,2,..., N} \ {i, j} and T. 

Carroll and Price have shown that the numbers {i, j) coincide with the n^j defined 
above. This is discussed in |P05j . 

Theorem 3.4. |CaPr03] With the notation above, [i,]) — Uij for any pair of 
distinct vertices i,j. 

We shall freely use this result in the sequel, in particular noting that the Uij 
have the properties of the {i,j) that we have described above. 

Propp reports that one of the main steps in the proof of Carroll and Price is the 
following, which is a direct consequence of the Condensation Lemma of Kuo |K04|, 
Theorem 2.5]. 

Proposition 3.5. Let i,j,k,l be four boundary vertices of S in clockwise order 
around the boundary of S . Then: 

Finally, we note that the numbers {i,j) can be interpreted as specialisations of 
cluster variables by work of Fomin and Zelevinsky [FZOSl 12.2]. Let ^ be a cluster 
algebra of type A^r-s with trivial coefRcients. Then the cluster variables of .A are in 
bijection with the set consisting of all of the diagonals of S (using also [FZOlp . For 
distinct vertices i,j, let Xij be the cluster variable corresponding to the diagonal 
of S. By [FZnl 3.1], Laurent polynomial in the cluster variables 

corresponding to the diagonals of T. 

The following result is proved in |P05[ §3] (for the n^j), but we include a proof 
for the convenience of the reader. We also note that a connection between frieze 
patterns and cluster algebras was first explicitly given in [CaCh06] . 

Theorem 3.6. Let i,j be distinct vertices on the boundary of S. Then {i,j) is 
equal to the number Uij obtained from Xij by specialising each of the cluster variables 
corresponding to the arcs of T to 1 . 

Proof. This follows from |FZ03| together with Theorem 13.41 and Proposition 13. 5[ 
which show that the {i,j) and the Uij both satisfy the relations of Proposition 13. 51 
Since {i,j) = 1 is equal to the specialisation of Xij whenever Dij is an arc in 
T, the equality for arbitrary diagonals follows from iterated application of these 
relations. □ 



{N-1,N) 

{N -2,N) 
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4. Construction of frieze patterns of type Dn 

Our aim in this section is to prove the main result, that the numbers ma, rriij 
and TTiio form a frieze pattern of type D. In order to do that we have to prove 
that the frieze relations (see Section [T]) hold. We now work with the disc Sq with 
puncture and N marked points on the boundary labelled {1, 2, . . . , N}. We first 
need the following result. 

Lemma 4.1. Let T be a triangulation of Sq, and leti, j e {1, . . . , N} with j ^ 

(1) If Dij £ T then mij = 1 . 

(2) If Dio e T then m^o = 1. 

Proof. (1) Consider the truncated disc Sij with boundary Bij and Dij. Since 
Dij G T, none of the triangles of T are split by Dij and T\Sij is a triangulation 
of Sij. Suppose first that i j. Then to^ is the number of matchings between 
{z + 1, . . . , J — 1} and Tjs-^ . Such a matching is a matching between T\sij and all 
of the vertices of the unpunctured disc Sij except i and j which are neighbours on 
the boundary of Sij. By Remark 13.11 — 1. 

Suppose instead that i = j. Then ma is the number of matchings between 
{1, 2, . . . , N} \ {i} U {0}. Such a matching is a matching between Tjs.. and all of 
the vertices of the unpunctured disc P(i) except i and i' which are joined by the 
arc Dii' in P{i) induced by the arc Da of T. By Remark 13. H ma = 1. 

(2) If Dio e T then i and are neighbours in P{i) and the statement follows 
with the same reasoning. □ 

Remark 4.2. We recall that in a triangulation of an unpunctured disc with N 
marked points on the boundary, there are N — 2 triangles. It follows that there 
are no matchings between a triangulation of the disc and a subset of the boundary 
vertices of cardinality greater than N ~ 2. 

Definition 4.3. Let M be a matching between a subset / of {1, ... , N} U {0} and 

a triangulation T oi Sq. Let P be a subset of Sq consisting of a union of triangles 
of T. We denote by M|p the restriction of M to P: this is the matching between 
T\p and I D P obtained by allocating each vertex its corresponding triangle in M 
whenever that triangle is contained in P. 

In order to do some computations of numbers of matchings, we need the following 
simple observation: 

Lemma 4.4. Let T be a triangulation of Sq, and let Sq — PUQ be a decomposition 
of Sq into two subsets with common boundary given by arcs of T . Given a subset 
I of {1, 2, . . . , TV} U {0}, let J denote the subset of I consisting of vertices on the 
common boundary between P and Q. Then the number of matchings between T and 
I is given by 

\M{I,T)\^ ^ nj,,r,. 
J\J" ■..J=J'uJ" 

Here njt^jn is the number of matchings between T and I in which all vertices of J' 
are allocated triangles in P and all vertices of J" are allocated triangles in Q. It 
is given by the product of the number of matchings between T\p and I \ J' and the 
number of matchings between T\q and I \ J" . 

Proof. Let M be a matching between / and T. Given a pair Mp, Mq of matchings 
for T|p and T\q which are compatible in the sense that any vertex of J is allocated 
precisely one triangle in either T|p or T\q (but not both), we can put them together 
to obtain a matching M between / and T . This gives us a bijection between 
matchings M between / and T and compatible pairs M' , M" of matchings for T\p 



PTOLEMY RELATIONS FOR PUNCTURED DISCS 



11 





Q(i) 

(b) Case II 



Figure 11. Proof of Lemma 14.51 Cases (I) and (II) 

and T\q. The result follows from dividing up such pairs according to the allocation 
of the vertices of J to triangles in P or in Q. □ 

Lemma 4.5. Let T he a triangulation of Sq. Let do denote the number of triangles 
of T incident with the puncture, 0, and let i denote any boundary vertex of Sq. 
Then we have domio = ma. 

Proof. If there are at least two arcs incident with in T, let j be the first boundary 
vertex strictly clockwise from i such that Djo G T, and let k be the first boundary 
vertex anticlockwise from i (possibly equal to i) such that Dko € T. Since there 
are no arcs of the form Diq G T for I £ Vk+ij^i, we have Dkj G T. If there is only 
one arc Diq incident with in T then we take j = k = I. In this case Djj e T. 

If there is more than one arc incident with in T, then we have a decomposition 
of the disc Sq into smaller discs P{i) and Q{i) f Definition I2.12p . We shall apply 
Lemma [4.41 in these cases. For i,j any pair of boundary vertices of P{i), let pij 
denote the number of matchings of T|p(j) with all of the boundary vertices of P{i) 
except i and j. Let qij denote the corresponding number for a pair of boundary 
vertices of Q{i). 



Case (I): We assume first that i,j and k are all distinct. See Figure 11(a) If, 
in a matching in Aiu, both j and k are allocated triangles in P{i) then must 
be allocated a triangle in Q{i) by Remark 14.21 applied to P{i). By restriction of 
such a matching to P(i) we obtain a matching for T|p(,;) in which i and are not 
allocated triangles and by restriction to Q{i) we obtain a matching for T|Q(i) in 
which j and k are not allocated triangles. Thus there are Pioqjk matchings in Ada 
in which j and k are both allocated triangles in P(i). Using the fact that piQ = ruio 
(by definition) and Theorem 13. 2[ we see that this is equal to mio{do — 1). If j is 
allocated a triangle in Q{i) and k is allocated a triangle in P{i) then is allocated a 
triangle in P{i) by Remark 1 4. 21 applied to Q{i), and we obtain Pijqok — Pij ■ 1 = Pij 
matchings of this type by Remark l3.1l Similarly, there are pij matchings in Ada in 
which j is allocated a triangle in P{i) and k is allocated a triangle in Q{i). 

There are no matchings in Aiu in which both j and k are both allocated triangles 
in Q{i), by Remark |4 . 21 applied to Q{i), so we have covered all cases. By Lemma 
we have that ma = \Mii\ = (do - l)TOio + Pi] +Pik- By Proposition [331 pioPjk = 
PijPok + PikPoj ■ Since Dkj G T, pjk = 1 by Remark 13.11 and we also have by 
Remark l3. II that poj = pok = 1, so pij + pik — Pio — ruiQ. We obtain 

ma = (do - l)mio + Wio = doWio 

as required. 
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Figure 12. Proof of Lemma E3| Case (III). 





P(i) 



Figure 13. Proof of Lemma I4.5t Case (IV). 



Case (II): We assume next that i = k. See Figure 11(b) If, in a matching in 
Ma, j is allocated a triangle in P{i), then must be allocated a triangle in Q{i) 
by Remark 14.21 applied to P(i), and we see that there are PioQij matchings of this 
type. By Theorem 13 . 21 this is equal to TOjo(do ^ 1) = c?o ^ Ij noting that m^o = 1 by 
Lemma ITT] If j is allocated a triangle in Q{i), then must be allocated a triangle 
in P{i) by Remark 14.21 applied to Q{i). We obtain Pijqoi = 1-1 = 1 matchings of 
this type by Remark 13.11 By Lemma 14.41 we obtain a total number of matchings 
nT'ii = = do — 1 + 1 = do = rriiodo as required. 

Case (III): We assume next that i ^ j = k. In a matching in AAu, only one of 
is allocated a triangle. See Figure fT^ 
We see that ma is given by the the sum of the number of matchings between 
T|p(j) and yi+i_i_iU{0} and the number of matchings between T|p(j) and I4+i,i-iU 
{0} with j replaced by j' . There are pij matchings of the first kind and piji 
matchings of the second kind, making a total of pij + pij' . We have that PioPjj' = 
PijPoj +Pij'Poj' , by Proposition [231 so rriio = Pio = Pij +Pij' by Remark |3. 11 noting 
that 0,j and 0,/ are adjacent on the boundary of P{i) and Dj/j lies in T|p(j). We 
obtain ma = rriio = vriiodo as required. 

Case (IV) We finally assume that i = j = k, so that there is a unique arc incident 
with in T given by Dm- See Figure [T3l We have that ma is given by the the 



Pw 

doruio as required, since do 



number of matchings between Vi+i^i-i U{0} and T|p(j), so we obtain m 
by Remark 13.11 since Dili G '^|p(i)- Hence 
and TTiio = 1 by Lemma |4. II 

The proof of Lemma 14.51 is complete. 



-- 1 
1 

□ 



In order to prove the frieze relations hold, we first need the following: 

Lemma 4.6. Let T he a triangulation of Sq. Let i,j be boundary vertices of Sq 
with j ^ i + 1. Then the restriction T\sij can be extended to a triangulation of the 
entire disc S with different marked points and the puncture removed. 
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Figure 14. Completing to a triangulation of the unpunctured disc. 

Proof. Let ai, 02, . . . , 04 be the vertices on the arc Bij (distinct from i and j) in 
order clockwise from i, which lie on arcs of T whose other end lies in Vj+i^i-i 
For each I, let 6/^1, 6;^2, ■ • • j bi^ui be the end-points (other than a;) of the arcs of T 
incident with a/ whose other end lies in V^+i ^„i. 

The arc Di,ai must lie in T, else the region on the i-side of the arc -Dai,&; 1 will 
not be a triangle, since the other end-point of any arc incident with any of the 
vertices on the boundary arc -Bi+i.ai-i can only be a vertex on the boundary arc 
Bi^ai- Similarly, the arcs -Da,„,a„+i must all be in T, as must Da^j. 

Remove the vertices Vj+i.i-i and introduce new vertices on the boundary be- 
tween j and i labelled 

Cl,l, Ci^2, • ■ ■ , Ci^ui , C2,l, . . . , Ci^ui , 

going anticlockwise from i to j. We identify Cm.u^ with Cm+1.1 for each m. We 
replace the part of each arc Da^^bi „ below the arc Di j with a new arc linking ci rn 
with the intersection of Da^^bi „ and Dij, and add arcs i,i and Dj^a „ • See 
Figure [Ml for an example. In this way we can complete Tjs^ . to a triangulation of 
the disc S, with new marked points on the boundary and the puncture removed, 
as required. □ 

We first note the following consequence: 

Lemma 4.7. Let T be a triangulation of Sq. Let i,j be boundary vertices of Sq 
with j ^ + Then the numbers ma, ruij and ruio as in Definition \2.15\ are all 
positive. 

Proof. By Definition l2.151 the m^o can be interpreted as entries in Conway-Coxeter 
frieze patterns (using Theorem 13. 4p . so are positive. By Lemma 14.61 the same 
argument applies to the m^. Then the ma are positive by Lemma l4.5l □ 

We can now prove that the frieze relations hold: 
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Figure 15. Proof of Proposition I4.8r 2). Cases (I) and (II) 



Proposition 4.8. Let T be a triangulation of Sq. Let i,j be boundary vertices of 
Sq with j ^ i,i + 1, Let the numbers ma, ruij and m^o be as in Definition \2.15\ 
Then the following hold: 

(5) mij ■ mi+i.j+i = mi_|_i.j • m^.j+i + 1, provided j ^ i or i + 1 

(6) rui^i-i ■ rui+i^i = m^+iA-i ■ ■ m^o + 1 

(7) mu ■ mj+1,0 = m^+i,, + 1 

(8) m^o • rui+i^i+i = m^+i^i + 1 

Proof. We prove each relation in turn. 

Proof of (1): By Lemma [4.61 we can complete T\si to a triangulation T' of 
the disc S (with the puncture removed) and new marked points on the boundary. 
We see that rriij+i is the number of matchings between T' and Vt+ij-i. It is 
clear that mij, mi^i^j and TOij+i are the numbers of matchings between T' and 
Vi+i.j-i, Vi+2,j-i and V^i+ij respectively. Hence the frieze relation (1) holds by 
Proposition 13.51 

Proof of (2): We adopt the same notation for j and k as in the proof of Lemma lT^ 
Let Mu denote the set of matchings between / := {1, 2, . . . , N] \ {i} and T\sn. 
Set fhii = \^Aii\. It is straightforward to show (along the lines of the proof of (1)) 
that, for any boundary vertex i of 5*0, 

Hence for (2) it is enough to show that rha = miomu. By Lemma 14. 5[ this is 
equivalent to showing that fha = dgrafQ. 

If there is more than one arc incident with in T, then we have a decomposition 
of the disc Sq into smaller discs P{i) and Q(i) (see Definition 12. 12p . We shall apply 
Lemma 14.41 in these cases. Let pij and qij be as in Lemma 14.51 
Proof of (2), Case (I): We assume first that i,j and k are distinct. See Fig- 
ure 



15(a) 



(a) Suppose first that in a matching in A4u, j,k are both allocated triangles 
in P{i). Then restricting the matching to P{i) we obtain a matching between 
T|sii and V^+i.j U Vk,i-i- Since the arc Du splits P{i) completely, there are 
\M{Vi+i^j ,T\p{i))\ ■ |A^(Vfc,i_i,T|p(j))| of these. By Theorem [Q this is equal 
to m^g. Restricting T to Q(i), no triangles are split by Da. Therefore there are 
\M.{Vj+i,k-i: T^\Q{i))\ matchings of this type in AAii. By Theorem l3.21 this is equal 

to M.{{Q},'T\Q(i)) = rfo — 1. We see that there are (rfo — l)'7^fo matchings in Mu 
in which j and k are both allocated triangles in P{i). 

(b) Arguing as above we see that there are \M[Vk+i,i~i,T\p(^i))\-\M[Vi+i,j ,T\p(i))\ 

possible restrictions to P{i) of a matching in Mu in which j is allocated a triangle 
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Figure 16. Proof of Proposition [1S1;2), Case (III). 



in P{i) and k a triangle in Q{i). By Theorem 13 . 2 1 this is equal to pmPm = Pki'n^io- 
Similarly we see that there are \M{Vj+i^k,'^\Q{i))\ = Qjo = 1 possible restrictions 
to Q{i), the last equality using Remark 1 3. II We get a total of Pkiniio matchings of 
this type in Ma- 

(c) Arguing as in (b) we see that there are Pjirriio matchings in Ada in which j 
is allocated a triangle in Q{i) and k a triangle in P{i). 

(d) By Remark 14.21 for Q{i), j and k cannot both be allocated triangles in Q{i) 
for any matching in Aiu. 

By Lemma 14.41 we see that fha — (do — 1)171^^ + (pki +Pij)pio- But by Proposi- 
tion [331 pio — pij +pki, so fhii = dowfo required. 

Proof of (2), Case (II): We next assume that i = k ^ j. See Figure [T5(b)[ 

(a) There are |A^(Vi+ij-, T|p(j))| possible restrictions to P{i) of a matching in 

Mii in which j is allocated a vertex in P{i). There are |A^(V,+i^i_i, T|Q(j))| pos- 
sible restrictions to Q{i), giving a total of 

|A^(T/,+i,„r|p(,))| • |A^(v,+i,,_i,r|Q(,))| =p,o|A^({o},r|Q(,))| = (do - 1) 

by Theorem 13.21 and the fact that piQ = rriiQ = 1 (by Lemma 14. ip . 

(b) There are \M{Vi+ij-i,T\p(^i^)\ possible restrictions to P{i) of a matching 
in Aiii in which j is allocated a triangle in Q{i). There are |A^(T/,^i_i, T|Q(i))| 
possible restrictions to Q{i). By Theorem 13 . 2 1 this is equal to PijQio, which is equal 
to 1 by Lemma SHJ 

By Lemma 14.41 we have fha = do — 1 + 1 = do- This equals rriiodo by Lemma |4. II 
so we are done. 

Proof of (2), Case (III): We next assume that j ^ k ^ i. See Figure [TCI 

A matching in Ada induces a matching of T|p(j-) in which either j or j' is al- 
located a triangle but not both. Since P{i) is split by Da completely, there are 
|A4(V,',,_i, T|p(j))| • |7W(Vi+ij_i, T|p(i))| matchings of the first kind. By Theo- 
rem 13.21 this is equal to PioPij ■ Similarly there are Pij'Pio matchings of the second 
kind. ^ 

We get a total oi pio{pij + Pij') matchings in Ma. By Proposition 13.51 we see 
that pio — Pij +Pij', and we obtain fha = pf^^ — — do™|) as required, since 
do = 1. 

Proof of (2), Case (IV): Finally we consider the case where i = j = k. See 
Figure [ID _ 

A matching in Ma induces a matching of T|p(i) in which all boundary vertices 
except i and i' are allocated a triangle. Since Di'i is an arc in T|p(i), we see by 
Remark 13.11 that there is only one possible such matching. So fha — 1 — dorriio, 
since m^o = 1 by Lemma |4. II 

Proof of (3): We note that by Lemma BTSl it is sufhcient to show that doTOio"ii+i,o — 
nii+i^i + 1. 
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Figure 18. Proof of Proposition li^ 3). Cases (I) and (II) 



Proof of (3), Case (I): We first assume that + l,j and k are all distinct. See 



Figure 18(a) 



(a) There are \M{Vi+2,j ,'^\p(i))\ - |A^(^fc,i-i, '?'|p(i))| possible restrictions to P{i) 
of a matching in AdiJ^i^i in which both j and k are allocated triangles in P{i), 
since Di+i^i splits P{i) completely. By Theorem 13.21 fand the definition of rriio and 
TOi+i^o)j this equals mi+i^o™io- There are |M(V,_|_i_fc_i, T|Q(j-))| possible restrictions 
to Q{i), which by Theorem 13.21 is equal to |M({0}, T|Q(j'))| = do — 1. Hence there 
are (do ~ ^)''nia'm'i+i,o matchings in in total in which both j and k are 
allocated triangles in P{i). 

(b) There are \M{Vi+2,j ,'^\p(i))\ ■ \-M{Vk+i,i-i,T\p(^i-f)\ possible restrictions to 
P{i) of a matching in Mi^i i in which j is allocated a triangle in P{i) and k is 
allocated a triangle in Q{i). By Theorem 13.21 this is equal to Pi+i,oPik = ^i+i.oPik- 
There are |M(V,4.i_fc, T|Q(i))| possible restrictions to Q{i), which is equal to qoj by 
Theorem l3.2l and thus equal to 1 by Remark 1 3. II Thus we see that there are a total 
of pifcTOi+i^o matchings in M.i+i.i in which j is allocated a triangle in P{i) and k is 
allocated a triangle in Q{i). 

(c) Arguing in a similar way to (b) we see that there are pi+i^jmio matchings 
in A^i+i i in which j is allocated a triangle in Q{i) and k is allocated a triangle in 
P(^). 

(d) We note that it is not possible for both j and k to be allocated triangles in 
Q{i) in a matching in A^j+i,i, by Remark 14.21 applied to Q{i). 

By Lemma mH we see that 



"T-i+i.i = {do - l)mjoTOi+i,o +PifcTOj+i,o +Pi+ijTOio. 
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Figure 19. Proof of Proposition [1H;3), Cases (III) and (IV) 



By Proposition [3T5] we have that pioPjk = PijPok +PikPO], so pio = pij +Pik, noting 
that Dkj is an arc in T|p(i), so pjk = 1- Hence 

= {do - l)mjoTOi+i_o + mi+i,o(p.io - Pij) + mioK+ij 
= (do - l)mjoTOi+i,o + mj+i,o(mio - Kj) + mioK+i j 
= (do - l)'7iio"ii+i,o + "^^o'7^.i+l,o - n^i+i,oPy + ^TiioPi+ij 
= (do - l)mior7ii+i^o + m^om.i+ifi - 1 
= don^iO"^i+i,o - 1, 
using the fact that 

Pi+l,OPij = Pi+l.jPiO + POjPiA+l 
= PiOPi+l,j + 1, 

from Proposition 13. 51 Hence doTOioTOi+i.o = ^i+i.j + 1 as required. 

Proof of (3), Case (II): We next assume that + l and k are distinct while 



i + l= j. See Figure 18(b) 



(a) There are |A^({0}UVfe^i_i, T|p(j))| possible restrictions to P(z) of a matching 
in A^i+i.i in which k is allocated a triangle in P{i). By Theorem 13 . 2 1 this is equal to 
PiQ ~ riiiQ. There are |A^(Vi+2,fc-i, T|Q(j'))| possible restrictions to Q(i), which by 
Theorem l3.2l is equal to |A4({0}, T|Q(i))| = 1- We see that there are (do — l)TOio 
matchings in A^^+i ^ in which k is allocated a triangle in P{i). 

(b) There are |A^(V/c+i^i_i, T|p(j))| possible restrictions to P{i) of a matching in 

in which k is allocated a triangle in Q(i). By Theorem l3.2l this is equal to pki- 
There are \A4{Vi+2.k,'^\Q{i))\ possible restrictions to Q{i), which by Theorem 13. 21 is 
equal to go.i+i- This equals 1 by Remark l3.1l We see that there are pki matchings 
in Adi^i^i in which k is allocated a triangle in Q(i). 

By Lemma 14.41 we obtain m.i^i^i ~ (do — l)wio + Pki- But by Proposition 13.51 
we have that p^o — Pm + 1 (using the fact that Di-^^i^k is an arc in T|p(j) and 
Remark 13. ip . so we get that rrii+i^i = dQiriio — 1, so m^+i + 1 = doTOio"T-j+i,o as 
required, since rTii+i o = 1 by Lemma l4. II 

Proof of (3), Case (III): We next assume that i,i + 1 and j are distinct while 



i = k. See Figure 19(a) 



It follows from symmetry with Case (II) above that domi+i.o = rrii^i^i + 1, so 
doTOi+i,o"^io — + 1 as required, since m^o = 1 by Lemma |4. II 

Proof of (3), Case (IV): We next assume that i ^ j and i+1 = k. See 
Figure [T9(b)| 

A matching in Adi+i^i is determined by its restriction to Q{i). The number of 
possible restrictions is \M{Vi+2,i-i,T\Q(^i))\ which is |7W({0}, T|Q(i))| = do - 1 by 
Theorem l3.2l So rrii^i^i — do — I. Since rriio = to^+i.o = 1 by Lemma l4.1l wc obtain 
rrii+i^i + 1 = domiQrrii^ifi as required. 
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Figure 20. Proof of Proposition [THi;3), Case (V). 




Figure 21. Proof of Proposition EUS), Case (VI). 



Proof of (3), Case (V): We next assume that i,i + 1 and j are distinct, with 
j = k. See Figure Uni 

There are \M{Vi+2,j I'^lpii))] ■ 1-^(^+1, i-i: ^|p(i))l possible restrictions to P{i) 
of a matching in Aii+i^i in which j gets allocated a triangle, since -Di+i,i splits 
P{i) completely. There are \M{Vi+2.j-i,'^\p(i))\ ■ \M{Vj' ^i-i,T\p(^i-^)\ possible re- 
strictions to P{i) in which j' gets allocated a triangle. Thus the total number 
of matchings in M.i+i^i is the sum of these, which by Theorem 13.21 is equal to 
Pi+ifiPj'i + Pi+i,jPoi- By Proposition PioPjj' = PijPaj' + Ptj'Poj, so pio = 
Pij + Pij' ■ We thus have that 

= mi+i,oTOio - m,+i^oPij + mjoPi+i J 
= mi+ifirriio - 1 
= domMm,+ifi - 1, 

as required. Here we use the fact that 

Pi+l,OPij = Pi+ljPiO +POjPi,i+l = PiOPi+lJ + 1 

from Theorem 13.21 and Remark |3. 11 and the fact that do = 1- 

Proof of (3), Case (VI): We finally assume that i = j = k. See Figure Ell 

Since a matching in Mi^i^i is determined its restriction to P{i), which is a 
matching between T|p(j) and Vi+2,...,i-i we have that TOi+i,i — |A^(Vi+2,j-i, ^|p(i)) 
which equals Pi+i,i by Theorem 13.21 By Proposition 13. 51 we have that 

Pi+lflPi'i ^ Pi+l,iPOi' +Pi',i+lPiO, 

so, since mj+i_o = Pi+ifi (by definition of to^+i^o) and Pi'i = pw = Pio = 1 (using 
Remark 13. ip . we obtain m^+i o = rni+i,i + 1, so dom-io"^j+i,o — m-j+i.i + 1, as 
required, since do = m^o = 1. 
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Proof of (4): Wc note that TOioTOi+i,j+i = TOiodo^i+i.o = i^ui^i+ifl by Lemina [4.51 
so (4) follows from (3). 

The proposition is proved. □ 

Theorem 4.9. Let T be a triangulation of Sq. Then the numbers niij, ma and 
mio in Definition \2.15\ (arranged as in the introduction) form a frieze pattern of 
type Dn ■ 

Proof. This follows immediately from Proposition 14.81 and Lemma 14.71 □ 

5. Tagged triangulations 

In SectionlU we have established a way to obtain a frieze pattern of type Dn from 
a triangulation of a punctured disc with N boundary vertices using the matching 
numbers. Here, we will show that there exist frieze patterns (of type Dn) which 
cannot be obtained in the same way. We will describe another way to construct such 
frieze patterns and will show how they can be associated to tagged triangulations 
(as defined below). 

Definition 5.1. We denote the frieze pattern of type Dn associated in Theorem l4.9l 

to the triangulation T of a punctured disc by F{T). 

The frieze patterns of the form F{T) do not give all possible frieze patterns of 
type Dn, as we will see now. 

Definition 5.2. Let P be a frieze pattern of type Dn- We define l{P) to be the 
pattern obtained from P by interchanging the last two rows. 

Thus, if T is a triangulation of Sq, l{F{T)) is also a frieze pattern of type Dn- If 
a triangulation has only one triangle at the puncture (i.e. do = 1); then ma — niio 
for all i (by Lemma H75|) . so the process of interchanging the last two rows does not 
give a new pattern, so l{F{T)) = F{T). We claim that in general, l{F{T)) cannot 
be obtained via a triangulation of a punctured disc: 

Remark 5.3. Let T be a triangulation of a punctured disc Sq. If T has at least 
two central arcs then there is no triangulation T' of 5© such that l{F{T)) ~ F{T'). 

Proof. Let F(T) be obtained from the matching numbers of T and let l{F{T)) 
be defined as above. Assume that do > 1- Then since to^o = d^mu fLemma l4.5p we 
have rriio < ma . Now if there exists a triangulation T' of Sq with matching numbers 
m'^j giving rise to l{F{T)), then by Lemma 14.51 (applied to T'), the matching 
numbers of T' must satisfy m^Q < m^^ for all i. But by construction, m'^Q = ma > 
rriio = TOij. □ 

We thus have a way to construct a second frieze pattern for every triangulation 
with do > 1. We now recall the definition of tagged arcs resp. of tagged edges as 
introduced in |FST061 Definition 7.1] for triangulated surfaces and in }S06[ Section 
2.1] for punctured polygons respectively. The idea is to attach labels to arcs in the 
punctured disc Sq: 

Definition 5.4. Let Sq be a punctured disc with N boundary vertices with punc- 
ture 0. The set of tagged arcs of Sq is the following: 

{Dl^, Dlo, \ l<hJ <N, j ^i,i + 1}. 

We will often just write Dij instead of Dl^. When drawing tagged arcs, we 
indicate the label —1 of an arc by a short crossing line on it. Arcs labelled 1 are 
drawn as the usual arcs, cf. Figure [22] 
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Figure 22. Three tagged triangulations 

Remark 5.5. Note that the tagged arcs are in bijection with the arcs in the sense 
of Definition 12.11 The arcs Djj {j ^ i,i + 1) correspond to the usual arcs Dij 
{j ^ i,i + 1), the central arcs Dj^ to the usual central arcs Dio and the arcs D^f^^ 
of label — 1 correspond to the loops Da . 

Following |FST06[ Definition 7.7] and [S06[ Section 2.4] wc can now define tagged 
triangulations of punctured discs. 

Definition 5.6. A tagged triangulation T of Sq is a collection of tagged arcs of 
Sq obtained from a triangulation T of Sq as follows: 

(i) If do = Ij replace the pair Da, Dio by the tagged arcs D~q^ , Dj^ 
and replace the arcs Dij by tagged arcs Djj . 

(ii) li do ^ k > 2, replace all central arcs Di^^o either by k tagged arcs Dl, q 
or by k tagged arcs D~\. 

See Figure!^ for three tagged triangulations for a punctured disc with 5 bound- 
ary vertices. 

In other words: if T is a triangulation of Sq containing a unique central arc DiQ 
and hence also the loop Da (in particular, do = 1), then T gives rise to a tagged 
triangulation T whose only central tagged arcs are D^q and D~q^ . If T has central 
arcs Di^ fl, . . . , Di^.^, k > 2 {so do = k > 2), then T gives rise to two tagged arc 
triangulations: one with k central tagged arcs Dj^ q and one with k central tagged 
arcs D-^Q. 

Definition 5.7. Let T be an arbitrary tagged triangulation of a punctured disc 
Sq. Then we associate a frieze pattern F{T) to it as follows: 

(a) If T has only arcs labelled 1 , let T be the triangulation of 5*0 obtained via the 
bijection of Remark 1 5. 5 1 We then define F{T) as the frieze pattern of the matching 
numbers of T, i.e. we set F(T) = F{T). 

(b) If T has exactly one tagged arc labelled —1, say D^^^ and hence also DIq, 
then let T be the triangulation of Sq obtained through the bijection in Remark 1 5. 5 1 
As in (a), we let F{T) be the frieze pattern F{T) containing the matching numbers 

of r. 

(c) Suppose that T has at least two arcs labelled —1. Then every arc incident 
with must be labelled —1. Let T' be the triangulation of 5*0 consisting of all arcs 
Dio such that D~q^ lies in T and all arcs Dij (for i and j boundary vertices of 5*0) 
such that D}^ lies in T. Then we set F{f) = i{F(T')). 

We also note the following: 

Proposition 5.8. The entries in a frieze pattern M of type Dn associated to 
a tagged triangulation T of a punctured disc are determined by the numbers of 
triangles incident with the marked points, together with the number of triangles 
incident with the puncture. 
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Proof. Suppose first that T is a triangulation (without tags). We remark that 
it foUows from the definition of F[T) that an entry in the first row (with 

1 < i < N) is equal to the number of triangles incident with vertex i in T. 

It is clear that, by induction on the rows, these entries determine the entries 
rriij in the pattern for all boundary vertices i,j with i ^ j, via relation ([5]) in 
Proposition 14.81 Relations © and ^ can be used to determine mumoj for each 
boundary vertex i. Using Lemma 14.51 we see that all entries in F{T) are determined 
in cases (a) and (b) of Definition 15.71 In case (c) we have F{T) = l{F{T)) and it 
is clear that the same approach works for such T. □ 

6. Cluster algebras and frieze patterns of type Dn 

Let ^ be a cluster algebra [FZ02| of type Dn, as in the classification of cluster 
algebras of finite type [FZ03| . We consider the case in which all coefficients are set to 
1. The algebra ^ is a subring of the rational function field F :— Q{xi,X2, . . . ,xn)- 
It is determined by an initial seed, i.e. a pair consisting of a transcendence basis 
xq of F over Q and a skew-symmetric integer matrix Bq with rows and columns 
indexed by Xg. For each element of Xq, a new seed can be produced from (xg, Bq) 
by a combinatorial process known as mutation. We obtain a collection of seeds via 
arbitrary iterative mutation of (xo,i?o). 

The transcendence bases arising are known as a clusters and A is generated by 
their union. The generators are known as cluster variables. We note that a skew- 
symmetric matrix B appearing in a seed (x, B) can be encoded by a quiver, with 
vertices indexed by x and b^y arrows from the vertex indexed by x to the vertex 
indexed by y whenever bxy > 0. 

By jFSTOGl 7.11] (see also jS06| ). the cluster variables of A are in bijection with 
the set of all tagged arcs in 5*0, and the seeds of A are in bijection with the tagged 
triangulations of Sq. The matrix _B of a seed corresponding to a given tagged 
triangulation is described in [FST06[ 9.6]. 

Combining the above bijection between cluster variables and tagged arcs with 
the bijection in Remark l5.51 we obtain a bijection between cluster variables and the 
arcs of Sq in the sense of Definition 12.11 For Dij (respectively, Dio) an arc of 5*0, 
let Xij (respectively, Xio) denote the corresponding cluster variable. 

Definition 6.1. Let T be a tagged triangulation of Sq, and let x be the corre- 
sponding cluster of A. We know from (a special case of) |FZ01[ 3.1] that each 
cluster variable of A can be expressed as a Laurent polynomial in the elements 
of X with integer coefficients. For any arc Dij (respectively, Dio) of 5*0, let Uij 
(respectively, Uio) denote the integer obtained from Xij (respectively, Uio) when the 
elements of x are all specialised to 1. 

Let Fc(T) be the array of integers Uij written in the same positions as the rriij 
in Figures [2] and [21 

Proposition 6.2. For any tagged triangulation T , the array Fc{T) defined above 
is a frieze pattern of type Djq . 

Proof. If Dij (respectively, D^)) lies in T, then Uij = 1 (respectively, = 1) is 
positive. The positivity of any entry in Fc{T) then follows by induction on the num- 
ber of mutations needed from x to obtain the corresponding cluster variable, using 
the exchange relations in A. The frieze relations follow from some of the exchange 
relations in A, i.e. those arising from [S06{ 5.1, 5.2] (cf. [BMR04| ). Relation ^ 
(see the introduction) arises from case (1) of [S06|, 5.1] in the case where a ^ d 
in Schiffler's notation. Relation ^ arises from case (1), in the case where a = d. 
Relations ^ and @ arise from case (2) of |,S06i 5.1]. (Note that the exchange 
relations for a cluster algebra of type D^ are also described in |FZ03[ 12.4]). □ 



22 



BAUR AND MARSH 



Definition 6.3. A slice of a frieze pattern of type Dn is defined as follows. We 
initially select an entry Ei in the top row. For 2 < i < N — 1, suppose that an 
entry Ei^i in the i — 1st row has already been chosen. We select an entry Ei in the 
ith row which is either immediately down and to the right of Ei-i or immediately 
down and to the left of -Ei-i . In addition, we select an entry E^ in row N below the 
entry immediately to the right of and below En^2 or below the entry immediately 
to the left of and below Em~2- 

Definition 16.31 is motivated by the notion of a slice in representation theory 
(see [R84] V 

Remark 6.4. Let (x, B) be a seed of A. Let F be the quiver associated to B and 
let T be a tagged triangulation. Then it is easy to check using |FST061 9.6] that F 
is an orientation of the Dynkin diagram of type Djsi if and only if the corresponding 
subset of Fc{T) is a slice in the above sense. 

Lemma 6.5. The entries in a slice of a frieze pattern of type Dn determine the 
entire pattern. 

Proof. It is straightforward to see that the frieze relations can be used to determine 
all of the entries in the pattern. □ 

Theorem 6.6. Suppose that the cluster x corresponds to a slice in the frieze pat- 
tern, and let T be the corresponding tagged triangulation. Then the frieze patterns 
F{T) and Fc{T) coincide. 

Proof. As stated in Definition 15.71 F{T) is a frieze pattern of type Dn- By Propo- 
sition [621 Fc{T) is a frieze pattern of type D^. Let Xij (respectively, Xio) be the 
cluster variable corresponding to a tagged arc of T. Then Uij = 1 (respectively, 
Wio = 1) by definition. If T has at most one arc labelled —1 then niij = 1 (respec- 
tively 771^0 = 1) by Lemma 14.11 If T has more than one arc tagged with —1 then 
ruij = 1 (respectively, moj = 1) by the definition of F[T) ((c) in Definition 15. 7p . 

The fact that F{T) and Fc{T) coincide then follows from iterative application 
of the relations of Proposition [4?8] and the frieze relations for Fc{T) (using Propo- 
sition [^21). We use Lemma [^751 □ 

Finally, motivated by the situation for classical frieze patterns, we make the 
following conjectures: 

Conjecture 6.7. Let T be any tagged triangulation of Sq. Then F{T) and Fc{T) 
coincide. 

Conjecture 6.8. Every frieze pattern of type Dn is of the form FiT) for some 
tagged triangulation T of Sq . 

7. An Example 

We consider an example of type Dg. We take the triangulation T of the punc- 
tured disc with 8 marked points on its boundary displayed in displayed in Figure [23l 
Each triangle has been labelled with a letter for reference. The corresponding frieze 
pattern is shown in Figure [211 Each entry in the frieze pattern (apart from the first 
row) is labelled by its corresponding diagonal. 

For example, the entry under D27 is 23, since there are 23 matchings between 
T\s2r and the vertices V3.6 — {3,4,5,6}. Note that the triangles D and E are 
split by the arc Z?27 and we include in the count matchings in which both resulting 
regions are allocated to vertices. Thus, for example, the matching 3E AB bA 6E is 
included. 
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Figure 23. A triangulation of a punctured octagon 
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Figure 24. A frieze pattern of type 

The entry under D^2 is 5, since there are 5 matchmgs between T\s^^2 ^^^d the 
vertices V5,2 — {6,7,8,1}. Note that in this case the arc ^52 does not spht any 
triangles. The matchings are: IE 8G IH, 6D IE 8G IH, IF 8G IH, 
6D 7F 8G IH, and 6E 7F 8G IH. 

The entry under D22 is 12, since there are 12 matchings between T and the 
vertices V31 = {3,4,5,6,7,8,1} and 0. In this case each triangle can only be 
allocated to a single vertex, even triangle F which is split by the arc D22- The 12 
matchings are shown in Figure [251 

Finally, we note that for all i, Du/Dio = 4, the number of triangles of T incident 
with 0. 
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